Eritrea xuất hiện lần đầu tiên tại Olympic vào năm 2000, khi nước này gửi 3 vận động viên (VĐV) thi đấu môn Điền kinh tới Thế vận hội Mùa hè 2000. Ở Thế vận hội Mùa hè 2004, Zersenay Tadese đã giành tấm huy chương đầu tiên cho đoàn Eritrea khi về thứ ba chung cuộc trên đường chạy 10000 mét dành cho nam. Nước này chưa từng tham gia Thế vận hội Mùa đông.Ủy ban Olympic quốc gia của Eritrea được thành lập năm 1996 và được Ủy ban Olympic Quốc tế công nhận năm 1999.